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| (54) Title: IMPROVED SIGNALING SYSTEM FOR TELECOMMUNICATIONS 
(57) Abstract 



A pair of devices (400, 401) appear to be a 
| Common Channel Signaling (CCS) network nodes 
on each end of a point-to-point digital data link, 
mat. is, a normal CCS signaling link (402, 403). 
j Multiple transport methods may be used to pro- 
| vide a redundant and diverse path for the signaling 
link. These methods include the encapsulation of 
j the CCS protocol, at one or more layers, within 
other network protocols. In another embodiment, 
the present invention Implements a virtual Signal 
I Thmsfer Point by means of one or more encapsulat- 
| ing STPs (eSTPs). A packet data network (408) us- 
ing standard packet-switched data protocols, rather 
I than a backplane bus or special-purpose network, 
I connects the encapsulating STPs (405, 406), and 
, CCS messages are dynamically routed across the 
internal packet data nework to an appropriate eSTP 
for transmission to the appropriate next hop ad- 
dress. The entire group of eSTPs appears to be 
one SIP to the CCS network, bat on the internal 
packet data network each eSTP operates as an au- 
tonomous message router for CCS traffic 
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WO 00/33519 PCTAJS99/26894 
IMPROVED SIGNALING SYSTEM FOR TELECOMMUNICATIONS 

BACKGROUND OF THE INVENTION 

In modern telephone networks, the voice path between a calling party and 
a called party and the signaling path which is used to control call -processing 
(call setup, tear- down, billing, etc.) are distinct. This network architec- 
ture is known as a -Common Channel Signaling" ("CCS") architecture and is com- 
mon throughout the North American Public Switched Telephone Network ( • PSTN" ) 
and other telephone carrier networks worldwide. 

The CCS architecture enables rapid call setup and tear- down as well as 
many advanced services (i.e. Alternate Billing Services, "800" toll-free call- 
ing. Intelligent Network services, wireless roaming, Local Number Portabil- 
ity). In the CCS. telephone switches are connected directly to each other by 
. / 

voice trunks (as in previous architectures) and are also connected by a paral- 
lel network of signaling links, which are point-to-point digital data circuits 
generally operating at 56 kilobits per second or 64 kilobits per second. When 
a telephone call is initiated, messages are sent across the signaling links to 
cause voice trunks to be allocated from switch to switch in the call path. 
Throughout the duration of the call, and at the end of the call, other mes- 
sages are sent back and forth across the signaling links; independently of the 
voice path established between calling and called party over the separate, 
parallel network of voice trunks. 

Generally, in the CCS architecture, voice switches CSSP". "Service 
Switching Points" or "Signal Switching Points") are connected by signaling 
links to specialized packet switches or "Signal Transfer Points" CSTP's) 
which route signaling messages among themselves and to the SSPs which may be 
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their originating or destination points. Advanced services are provided by 
ot her nodes in the network such as "Service Control Points- CSCP-s,. 
databases which store' call procedures " and which are connected to STPs by sig- 
naling links. For example, when an -800- toll-free call is dialed, the 
caller's SSP sends a 5 uery message across a sibling link to an STP. which 
rouC es it- across one or .ore further signaling links (possibly transiting 
other STPs) to an .SCP. which responds by sending a message containing the 
actual telephone number to which to route the call across the signaling net- 
work to the SSP, which then sends further signaling messages across the sig- 
naling networic to other SSPs in order to set up voice trunks and connect the 
call. A single call routed across voice trunks may actually involve many dis- 
tinct exchanges of signaling messages across the signaling links in the sig- 
naling network, though to- calling and called party the existence of the sig- 
naling- network is never evident at all. 

• .-vw* res network connected by single signaling 
Obviously, were nodes in the CCS network uuui 

links from point to point, a link failure might have grave consciences. With 
no means of transmitting or receiving the signaling messages which control 
voice trunks, switches could not set up or tear down calls, whether the voice 
• trU nks themselves were in or out of service, the switches could not even 
attempt to place calls across them, and many or most calls from switches iso- 
la ted from the CCS network by signaling link failure would simply never be 
completed. Other related failures would impact every service provided by such 
an isolated switch which made use of the CCS network. 

To prevent such catastrophic failures, links in the CCS network are 
gr ou P ed together into -linksets.; linksets are sets of signaling links con- 
necting two nodes in the network which are both redundant, meaning that there 
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is more .than one link from point to point, and physically diverse, meaning 
that the redundant links are never on the same physical facilities at any 
point between the two ends of the circuit (i.e. two links which are . -physi- 
cally diverse* must never be multiplexed onto the same cable, must never be 
routed through devices which* draw electrical power from the same circuits, 
must not be placed on two separate cables which travel in the same underground 
conduit, nor in any other way be subject to a single physical event which 
might eliminate both links between the two endpoints) . Generally, networks 
are engineered for at least three-way redundancy and physical diversity. This 
involves great expense and effort; and as the "underlying physical facilities 
change (i.e. two separate fiber optic cables are replaced by a single .cable 
with a higher capacity) great care must be taken to ensure that redundancy and 
physical diversity are maintained. 

Clearly, a means of automatically providing this redundancy and diversity 
would save great expense and effort, and potentially improve the reliability 
of the PSTN. Furthermore, as the expense and effort of provisioning and main- 
taining redundant and physically diverse signaling links is a major factor 
preventing many smaller carriers (such as small rural telephone companies, 
competitive local exchange carriers ("CLEC's), etc.) from adopting the . CCS 
architecture and using it instead of older methods) to connect to the PSTN, a 
means of automatically providing this redundancy and diversity would be of 
great utility to such carriers. 

.Where other contemporary network architectures deploy many relatively 
inexpensive/ high-performance packet routers, the CCS signaling network gener- 
. ally deploys a small number of extremely large and complex routers each aggre- 
gating tens or hundreds of signaling links, A consequence of this architec- 
tural decision is that these routers (STPs) are extremely expensive. While 
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% , ,, rtnp 0 f a Transmission 

h i "TCP/IP" 1 network may have iour 
control Protocol/internet Protocol ( 

C „ er S5 000. it is extremely unusual to 

• r.rfaces (or even less) and cost under $5,000. 

interfaces prices are at 

, d a" STP with less than dozens of signaling links, and 

find a STf wiu time< 

. , . TrpyiP routers, au 

«. — - -u - TC ^ uu „ 

CTP . offer -i— -™* l " JU1 can . 

• « ttp/tp routers can cypa-cexxy 
• c While even the most inexpensive TCP/IP 
prices. While ev mil l ise cond. contemporary 

overviews of STP .rehire an, perfor~.ee discuss »ess. 9 .-ro» C i M tta- of 
ten milliseconds or less as normal. 

Effort, have been «•. to improve upon =.11 >»»dim9 systems,, for 
e^le as set forth in OS P.t. Ho. S,737,«04 to S.,.1. other . 
sy ste»s include those deplete, in « plications . »««.•> -* - 

9738537. 

Clearly, it would be desirable to reduce the cost of STPs while improving 
uheir performance. Those are objects ,f the present invention. 

SUMMARY OF .THE INVENTION 

The present invention implements a CCS signaling link with inherent 

* a point-to-point di B ital data link, that is. a normal CCS signaling link. 
However, while the invention emulates a signaling link for the benefit of the 
network node to which it is attached, in fact between a pair of devices imple- 
menting the invention, multiple transport methods may be used to provide .a 
redundant and diverse path. These methods include the. encapsulation of the 
CCS protocol, -at one or more layers, within other network protocols. 

- n » cifl-ai Transfer Point with a "virtual 

The present invention implements a Signal Transt* 
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backplane". A typical STP implementation contains multiple front-end proces- 
sors connected by a dedicated -backplane- message bus or special -purpose net- 
work (multiple buses or networks may be used for fault-tolerance) to one or 
more message routers and control processors. The present invention consists 
of one or more -encapsulating STPs" CeSTP-s) which each implement nil 
required STP functionality. A packet data network using standard packet- 
switched data protocols, rather than n backplane bus or special-purpose net- 
work, connects the encapsulating STPs. and CCS messages are dynamically routed 
across the internal packet data network to an appropriate eSTP for transmis- 
sion to the appropriate next-hop address. The entire group of eSTPs appears 
to be one STP to the CCS network, but on the internal packet data network each 
eSTP operates as on autonomous message router for CCS traffic. Such a -vir- 
tual backplane* STP may be configured minimally as a low-cost, high-perfor- 
mance STP with a limited number of links (a single eSTP unit), as a -tradi- 
tional' STP with redundant -backplanes' and hundreds of links (using many 
eSTPs at the same physical location, with multiple high-speed local area net- 
works such as FDDI or Gigabit Ethernet as the internal data network), or as a 
-virtual STP" , which appears to bo a single STP to the CCS network but which 
is actually at multiple physical locations, with a wide-area network serving 
as the internal packet data network. The flexibility and modularity achieved 
by virtualizing the backplane is thus apparent. 

Certain prior art systems have been described as networks of microcomput- 
ers or minicomputers which perform the STP function in a distributed fashion. 
The present invention far surpasses these prior art systems in generality, 
flexibility, performance, and low cost, because of its fully virtualized 
nature and use of standard, rather than special -purpose, networks and proto- 
cols. Rather than -distributing- the STP function across a network of small 
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. , nart of the STP function, using . special-purpose 

.. .= each performing only part 01 unc a 

.systems each p functional with a 

aoc backplane network, the present invention is 
raessag e- b ackp _ ^ Q£ nQdcs the 

cinale eSTP node or with an arbitrarily 

59 v a backplane network enables topolo- 

of miles. The encapsulation of tne i. 
° X t for e^ple. TCP/XP) on one or .ore general-purpose 

purpose network protocol .for exampl 

l0C al area or wide-area networks (such as an Ethernet or 

fi0ec ial-purpose message-backplane network 
• j Q f its direct routing onto a special purpo 

instead of its aire . , in botn cost 

f - ability performance, and scalability <m o 
allows far more configurability. P 

_ rtrrtr . . while eliminating enc ncuu 
• and functionality, than the prio* art systems. 

much special-purpose hardware. 

BRIEF DESCRIPTION OF THE DRAWINGS 

' „. , » . - - « — *- — * ^ 

tion; 

tivi octets .rrenseo vrttally fro» top to botun 

• i ar ,A loaical data connections in the 
• fig. 3 is a diagram showing physical and logical oa 

preferred embodiment of the invention 

F ig. -4 is a functional bloc, diagram showing a second embodiment of 
the invention. 

DETAILED DESCRIPTION 0? THE INVENTION 

'. we refer initially to figure 1 of the drawings. 

• invention consists of a pair of Reliable. Signaling Hink Adapters 102. 
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104 CRSLA-s). a intermediate data network 103. and a synchronous serial link 
10S. 107 connected to each RSLA Ifor example, a V.35. DS0. DS1. RS449. Tl. or 
El link). The RSLAs 102. 104 are hardware/ software machines which implement a 
protocol encapsulation/unencapsulation and optimization ("spoofing") process. 
An arbitrary CCS network node 101, 105 is connected to the synchronous serial 
link connected to each RSLA; to the two CCS network nodes 101. 105. the serial 
links 106. 107. RSLAs 102, 104, and the intermediate data network 103 appear 
to' be a single, point-to-point synchronous serial link. 

The communication between the RSLAs 102, 104 is symmetrical; that is, one 
RSLA 102 encapsulates' traffic it receives on its synchronous serial link 106. 
and sends it across the network 103 to the other RSLA 104. which unencapsu- 
lates it and transmits it on its synchronous serial link 107; simultaneously, 
the second RSLA 104 receives traffic on its synchronous serial link 107, 
encapsulates it. sends it across the network 103 to the first RSLA 102. which 
unencapsulates it and transmits it on its synchronous serial link 106. 

Redundancy is provided by fail-over at either RSLA 102. 104 should it 
detect a failure of network connectivity in the intermediate data network 103. 
With connection-oriented network protocols, for example, a failure would be 
detected should the connection close. A failure may also be detected should 
latency in the network rise to unacceptable levels, or should data loss or 
corruption be detected. 

An RSLA 102. 104. should if detect a failure of its connectivity to the 
other RSLA 104. 102 or to the intermediate data network 103 itself, will imme- 
diately attempt to reestablish connectivity. Multiple connectivity methods 
may be configured; for example, should an Ethernet link fail, connectivity 
might be restored via a satellite link. The connectivity methods confiflured 
are limited only in that they must be supported by the intermediate data net- 
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. se so long as any connectivity^ « 
work 103 xn use. ■ or re-establish connectivity. in 

-< » 4 aCtemPt " " — ecus, connectivity methods 

have a hiaher priority, are out of service. 

•a a bv the underlying facilities of the 

— — : :r: in « -■— — 

— «— «• * Mut _ „i thin tte . 

« tr.«lc »"» P " h * " . «! ■ 

— - — — ^ : r . - - - - 

network 103) which eiwhleB their u 86 ^ ^ 

„ th. preferred Mtt . 

, 4n up .and transmitted across 
emulate* ~ ^ ^ ^ ^ _ 3M . At the 

col „t Protocol C aivided inte lin , la yer CCS 

ana re-transmitted on a synchronous ser.al UnK 305. 

^ encapsulating ^ 

an a less preferred embodiment, rather 
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link layer CCS packets in a TCP/IP stream. Generic Route Encapsulation ( "GRE" , 
an internet Standard) may be used. 

in another less .preferred embodiment. User Datagram Protocol CUDP". an 
unreliable datagram protocol) encapsulation may be used. 

in still another less preferred embodiment, direct Point to Point Proto- 
col.("PPP-> encapsulation may be used. 

in one embodiment, referring now to Figure 1 of the drawings, the encap- 
sulated data sent across the intermediate network 103 between the RSLAs 102. 
104 is encrypted with one or more encryption algorithms; it is decrypted upon 
receipt. Data which does not decrypt correctly is discarded. In another 
embodiment, no encryption or decryption are performed. 

in one embodiment, data encryption is performed explicitly in the course 
of the encapsulation process; for example, data is explicitly encrypted before 
being submitted to TCP for transmission. In another embodiment, it is per- 
formed implicitly by the network layers underlying the protocol in which the 
CCS data is encapsulated; for example, the CCS data might be encapsulated in 
GHE. and the. GRE packets might be carried in IP datagrams encrypted using the 
standard IPSEC protocols. 

Referring now to Figures 2 and 3 of the drawings, to meet timing con- 
straints imposed by the architecture of the CCS network, as well as for effi- 
' ciency reasons, a protocol optimization or "spoofing- method may be used at 
each synchronous serial link 302. 305; some packets may be discarded or pro- 
cessed locally without ever being encapsulated or transmitted across the data 
network 306. 

The spoofing method is specific to the link-layer protocol in use. as. 
well as certain protocol options. The following is a discussion of the spoof- 
ing method used in the preferred embodiment, with the ANSI/Bellcore National 



FMSDGCIO:'<WO 003351GA1 l.» 



PCT/US99/26894 

WO 00/33519 

Th „c «. «W ™- , „ a PiU . In Si*- 

i.MSU"sl. Li nk Status Signal u ionization and 

Units ( MSU si . maintain link synchromzatxo 

d ,t. to »m thw w M1 . w, 

• , »it. »~ — — — " 
veri.ic.ti~- th.t th. W* . ^ 

LM "77, - «- - - - - - "~ ive4 - ~ ™™ 

TCP/IP network 306 to tne link . alignment proce- 

_ the mtp link-start and UnK ax g>» 

ioi 304 for lt8 connected syn- 

c a locally by « ch RS1A 3 ' 

— "* P -"°^- 1 ICMyb . a— «u « - — « - 

cM on.u. — — ^ ro lt . ^ 3.i. 3«. «. 

3M „ „c.i». ~ti.ic.tion t»t *. ^ & ^ ^ 



10 



BMSD OOD:<VW>_0Ca361BA1.L> ^ .^^-ww^njBBnP' •■ ! ' 



WO 00/33519 PCTAJS99/26894 

method, the failure of the serial link 302 connected to an RSLA 301 causes 
that RSLA 301 whose link 302 has failed to drop the TCP connection 303 to the 
other RSLA 304. It will neither initio te a new TCP connection 303 nor accept 
one initiated by the other _RSLA 304 until the synchronous serial* link 302 is 

restarted and MTP is in alignment. In the second method, a change in link 
status causes transmission of a "link status message" across a second, paral- 
lel TCP connection between the two RSLAs 301, 304; this message gives the cur- 
rent link status (in alignment, out of alignment, carrier, no carrier, etc.). 

Flow Control LSSUs are similarly handled locally, by buffering- data at 
the RSLA 301, 304 which has received the Flow Control LSSU. They are not 
encapsulated or sent across the TCiyiP connection 303 to the remote .RSLA 304, 
301. Processor Outage LSSUs are handled by, in one embodiment, sending a mes- 
sage across a second, parallel TCP connection (the same one used in the corre- 
sponding embodiment for Link Alignment LSSUs above) indicating that a proces- 
sor outage has occurred; in a second embodiment the TCP connection 303 is 
dropped, and the RSLA 301, 304 which has received the Processor Outage LSSU 
will neither initiate a new TCP connection 303 nor accept one initiated by the 
remote RSLA 304, 301 until the Processor Outage error condition has been 
cleared. 

Outages of the TCP/IP connection 303 may require LSSUs to be locally gen- 
erated by an RSLA 301, 304. In this case, the RSLA 301, 304 will generate 
Flow Control, Link Alignment, or Processor Outage LSSUs (as appropriate) and 
transmit them on the "connected synchronous serial link 302, 305. Message Sig- 
nal Units carry the actual data used at higher levels of the CCS network pro- 
tocol stack (for example. Signaling Connection Control Protocol ("SCCP") Unit 
Data CUDT - ), Integrated Services Digital Network User Part ("ISUP" or "ISD- 
NUP"), or Telephony User Part ("TUP - ) messages) 206. Message Signal Units are 

11 
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they are replaced with zero values. The FIB 204 and BIB 202 are managed 
locally at each RSIA 301, 304 in accordance with the MTP protocol; that is, 
each signal unit transmitted by a RSIA 301, 304 on its connected synchronous 
serial link 302, 305 will have the current FIB 204 and BIB 202 values (binary 
■1" or "0- depending on link state) inserted as its FIB 204 and BIB 202. 

It should be evident to one skilled in the art that the above procedures 
are roughly equivalent to an implementation of MTP for a hybrid STP with one 
synchronous serial link and one TCP encapsulated CCS link. In fact, it is 
envisioned that the RSIA 102, 104 nay function in the network as one or more 
STPs. in which case the MTP protocol will not be spoofed; rather, the pair of 
RSIAs 102, 104 will appear to be one or more STPs. instead of a mere syn- 
chronous serial link. One noteworthy difference between the spoofing method 
oivon above and the embodiment in which the RSIAs 102. 104 simply appear to 
the connected CCS network nodes 101, 105 to be one or more STPs is related to 
the handling of Signaling Link Selection PSLS-); while an STP must perform 
SLS, and modify the 8L8 value in MSUs it handles, the RSIA 301, 304 does not 
ro odify the SLS of MSUs when using the spoofing method given above; to do so 
wo uld cause incorrect emulation of a point-to-point serial link, creating the 
appearance that at least one additional CCS network node had been inserted in 
the message path. 

in an alternative embodiment of the invention, what is provided is a 
machine for routing Message Transfer Part rMTP") or substantially 
similar CCS messages? it is composed of hardware and software parts. 
The principle components of the invention are one or more eSTPs and 
one or more packet data networks, such as ethernet or FDDI networks. 
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Transmission Control Protocol ["TCP"), Generic Route Encapsulation PGRE"). 
IP. or Open Systems Interconnect ("OSI"). In the preferred embodiment, these 
network protocols support a multicast mode, in which a packet may be addressed 
to a subset of the nodes (e.g. eSTPs or routers) connected to the network 
without having to be transmitted once per node. In a less preferred embodi- 
ment, the protocols support at least a broadcast mode, in which a packet may 
be addressed to all nodes connected to the network without having to be trans- 
mitted once per node. In a still less preferred embodiment, the protocols of 
the data network support neither a multicast nor a broadcast mode. 

The invention is activated when a CCS message (typically, a Message 
Transfer Part ("MTP-J Message Signal Unit (-HSU")) is received on a syn- 
chronous serial link of an eSTP. The message is passed to the message routing 
software. The message routing software first compares the destination point 
code ( "DPC" , the CCS terminology for a destination network address) of the 
message to the signaling point code or point codes of the invention itself. 

If the DPC of the message initially received on the synchronous serial 
link is a point code of the invention (that is, it matches a CCS address 
(-point code-) assigned to the -virtual backplane STP" itself) the message is 
either a message indicating exceptional' conditions, or requires Global Title 
Translation ("GTT- ) , a form of network address translation. The GTT and 
exceptional conditions software components of the eSTP are described at the 
end of the description of normal message handling procedures (that is. proce- 
dures for messages whose DPC io not that of the STP itself) . 

If the DPC of the message does not match a CCS point code assigned to the 
invention, the message routing software searches for the DPC in a routing 
table, for example a hash table, hC trie, or radix trie. In the preferred 
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-m lc trie, and the search terminates at the 
embodiment, the routing table r. an K trie. . 

node in the trie which represents the most exact match. T he output of thi 
ea rch may - - one of ~ " - select either a synchronous serial 

J l the same „. or - ~ - - — ^ " ' 

•>i link on the same eSW. the message is 
ot the search is a synchronous serial link 

• i if„v thus completing message routing 
cran smitted on that synchronous serial link. «*> 

if the output of the search is the address of 
and deactivating the invention. If the outp 

in che protocol in use on the inter- 
nnother eSTP. the message is encapsulated m pr 

^omes the payload (the portion 
. ii.h.,1- i« the CCS message becomes tnc p«y 
nal data network (that xo. tnc 

' „ encrypted or otherwise 

t he message is encryywew 

other eSTP. In one embodiment. 

reversibly transform. <f 0 r exa.le. compressed, before transmission, 
another embodiment, this transformation does not occur. 

. u bv the data network in accordance 

The encapsulated message is handled by ^ 

i Ethernet frames may be switched based on IEEE 
with its protocol (for example. Ethernet . 

u -^h or IP packets may be routed by an IP 
802.3 address by a network switch, or IP P 

„ „ n,. eSTP whose address was the output of the 
router, and thereby delivered to the eSTP whos 

h Thnt eSTP receives the encapsulated message and 
routing-table search. That eSTP r 

„ * — «... — - « — * — 

t ih <„ the same manner as the 

which activated the invention, and then handles it in 

, thnt i S the eSTP which received it on a 
first eSTP to handle the message (that x-. 

m «' received on the internal packet 

16 

BNS Kwtt<wo_c«Mi>*0.» r,^^-****—- -..n™*M*v»K~.rav'«-« 



WO 00/33519 PCT/US99/26894 



invention itself, then looked-up in the routing table; the message is disposed 
of as indicated in the routing table. In a preferred embodiment. messages are 
never retransmitted on the same interface on which they arrived; that is. mes- 
sage received on a synchronous serial link are never Retransmitted on the 
same synchronous serial link, and messages received on an interface to an 
internal packet data network are never re-encapsulated and retransmitted on 
that same interface to that same internal packet data network; if this is the 
action indicated by the routing table search, the message is simply discarded, 
in another embodiment, this special treatment is not applied. In one embodi- 
ment, the DPC of the message received from an "internal packet data network is 
not compared to those of the invention itself, and the message is not examined 
to see whether or not Global Title Translation is required, because these 
steps would be redundant, having been performed by the initial eSTP to receive 
the message on a synchronous serial interface. In another embodiment <as 
described earlier in this paragraph) these steps nre performed and. after any 
message received on an internal data network is unencapsulated and any 
reversible transformation is reversed, message handling is exactly as it would 
be had the message been received on a nynchronous serial link. 

In certain CCS .signaling systems (for example, in the ANSI/Bellcore Sig- 
naling System number Seven ("SS7") as well as other closely related sibling 
systems, a field is present in the KTP header known as the Signaling Link 
Selection (-8L8-)' field. When receiving such a CCS message, requirements for 
these CCS signaling systems specify that the value of the SLS field is to be 
used to select between multiple signaling links with the same destination, if 
such multiple links are present. Th, SLS value is to be u.cd to chooae the 
synchronous serial link to retransmit the message upon, modified in the manner 
specified in the standard (for . example, the Bellcore standard 
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specifies that the content., of the field are to be rotated bitwise,, and this 
roo dified value is to be used (replacing the ordinal field vaXue in the mes- 
sage as it was received, in the ^ssage which is ultimately transmitted on the 
appropriate synchronous oorial link. «>- such SLS requirements apply, the 
invention may apply various methods in order to conform. In one embodiment. 
ch ere may be multiple copies of the routing table, one per SLS value. In an 
alternate embodiment, the SLS may be used to select among multiple values 
returned by the routing table lookup. In another embodiment, the SLS may be 
created as part of the DPC. for example by appending it to the DPC after the 
le ast significant bit of the address. In yet another embodiment, the internal 
packet data network addresses stored in the routing table may bo multicast 
addresses, and packets may bo multicast to several eSTPs. being processed on^y 
by the eSTP with the attached serial link corresponding to the correct SLS 
vol ue. in still another embodiment, all links to a particular destination may 
be aggregated on one or more eSTPs (thereby using unicast or multicast 
addressing modes on the internal packet data network,, which will receive the 
packet and then select the appropriate link accordingly. In one .ore embodi- 
me nt. the SLS value may be ignored. Regardless of the embodiment used to 
select an eSTP or link to which to transmit the message based upon the origi- 
nal SLS value, .the SLS value is always modified (for exa^le. by the Bellcore- 
specified bitwise rotation .over five bits, by the final eSTP to handle the 
message, that is. by the eSTP which finally transmits it to another CCS node 
on a synchronous serial link. 

« is possible to think of the STP formed by the eSTPs as a -cluster, of 
eSTPs . each of which can independently route CCS usages, but which share one 

i« referred to as "signaling point codes" and. in 

or more CCS point codes (aLso reterreo to 

I-- i „„j- c "alias point codes") and- act as 
the case of codes assigned to multiple nodes, anas P 
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one node to the CCS network. It is, of course, also possible to configure a 
set of eSTPs in multiple clusters, with multiple CCS point codes, so that they 
will appear to be multiple nodes (multiple, separate STPs to the CCS network. 
In this case message routing is as above, except that an 'internal data net- 
work" route for a message may in send the encapsulated message to an eSTP 
which has a different signaling point code — or, in the 'cluster* terminol- 
ogy, which is 'part of a different cluster*. This distinction is important to 
understand because of the mechanisms by which routing and Global Title Trans- 
lation ( "GTT" ) table updates occur. While multiple eSTPs on the same internal 
packet data network may exchange encapsulated CCS traffic as if they were part 
of the same CCS node (that iu, CCS nodes which implement the invention may 
exchange trofCic acror.n tho "internal pnekot dnfcn network" or. well as across 
the traditional synchronous serial links) such eSTPs share their routing table 
and GTT tables only with eSTPs which are in the same "cluster- or CCS node as 
themselves, that is, only those eSTPs which share their same CCS signaling 
point codes. It is important to understand that multiple independent 
instances" of the invention may share a CCS 'alias point code"; a "cluster" of 
eSTPs implementing one instance of the invention must share all assigned point 
codes, not only alias point codes, and mere sharing of an alias point code 
does not mean that two eSTPs are in the same cluster. 

Global Title Translation, in CCS, is a process in which "generic- or non- 
specfic addrenses may be used in CCS messages to address packets to services 
for which the DPC is unknown by the message originator. The message is sent 
by the originator to an STP, with a flag in the message indicating that GTT is 
required, and ancillary message data which will be used by the GTT-perf orming 
STP to determine the specific destination address for the message. The inven- 
tion implements GTT, with enhancements over the common static- table 
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implementation used by prior art STPs. 
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messages requiring the :*nme global title translation. Message. routing (or the 
generation and routing of an error message) is the same for this embodiment as 
for the embodiment in which GTT is performed from a table local to each eSTP. 
In this embodiment, clearly DNS servers containing the GTT data are required. 
In one embodiment, every cSTP is a DNS server, containing all the required GTT 
data; two or more eSTPs are designated (for example, manually or by election 
using a broadcast or multicast group' on the internal data network) as the mas- 
ter DNS servers, and the other eSTPs .use normal DNS procedures to synchronize 
to them. In another embodiment, a multicast group is used to elect multiple 
eSTPs to be DNS servers, and all other eSTPs cache data only. Should one of 
the DNS server eSTPs fail to respond to DNS queries, a new election is per- 
formed, with the appropriate dntn ttrnnsCorrcd by normal DNS methods from one 
or more of the surviving DNS servers. It is envisioned that in still another 
embodiment, an automatic procedure would distribute distinct data at each 
level of the hierarchy to at least three eSTPs per DNS table, and dynamically 
construct the top-of-hierarchy DNS "zone file*, which would be resident in 
every eSTP; in thir. embodiment nn automatic equalization of query load between 
eSTPs in a cluster can be a-.-hievcd, without the necessity of providing each 
eSTP with a full copy of the (FT data. 

The selection of a route for a particular CCS message, as discussed ear- 
lier, is performed by lookup in a table or other data structure, such as an 
LC-trie, radix trie, or hash. The methods for performing such a lookup are 
specific to each particular data structure and ore well-known to those skilled 
in the art. Similarly, insertion of particular routes in the routing table 
data structures is specific to each type of data structure which might be 
used, and for each type is wnll-known to those skilled in the art. The gener- 
ation and distribution of dat a- to insert in (or remove from) the routing table 
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addresses); this may require slight modification to an existing standard rout- 
ing protocol to render it suitable for use with the invention. 

As is common with routers for other network protocols, routing data 
received from the routing protocol may be filtered.- modified, or augmented by 
.locally maintained routing data (for example, -static" routes) before it is 
used to populate the routing table data structure used to route CCS messages. 
A typical algorithm is for an oSTP to advertise its own neighbor nodes and 
networks to the other eSTPs (for example, using OSPF over a multicast group on 
the internal data network), receive advertisements sent by the other eSTPs. 
reconcile those other eSTPs data with its own data, including some set of 
unadvertiscd static routes or other local rules for modification, then use 
that modified data to repopulate the routing table data structure. The rcpop- 
ulation may be whole or partial; that is. the entire data structure may be 
replaced by a new data structure containing the new data, or individual 
entries may be added, deleted, or modified to achieve the same result. 

The final component of the invention is software for handling CCS mes- 
sages which indicate exceptional conditions. These messages may be messages 
relating to error or restart conditions on a particular synchronous serial 
link (for example. MTP Link Status Signal Unitu) . or notification m^ages 
relating to the state of other CCS network nodes or their links (for example. 
„TP Network Management (•MTP-NM") messages) or other messages indicating 
exceptional conditions. Upon receipt of such a message, it is forwarded to a 
software task in the local eSTP which processes such messages. That software 
task will first cause local eSTP behaviour to conform to CCS requirements for 
the exceptional message in question (for example, by initiating link restart 
procedures, by shutting down the link in question, or by removing a remote CCS 
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connected to a single STP taking the place of virtual boundary 404. 
In this way, the eSTPs 405, 406 and wide-area network 408 may be said 
to comprise a virtual STP 404. 

The present invention has been described with respect to several varia 

tions of possible embodiments which are not meant to and should not be con 

strued to limit the invention. 
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!. A data communications system comprising first and second 
apparatus, each of said first and second apparatus having a 
respective port disposed for sending and receiving common channel 
signaling data for telephone call processing, the first and second 
apparatus connected by a packet-switched communications channel, said 
channel of a type routing messages over an arbitrary path comprising 
nops including a final hop, said channel of a type in which the final 
hop of a path is not fully known in advance; each of said first and 
second apparatus further comprising means receiving common channel 
signaling data via its respective port, encapsulating said conuuon 
channel signaling data in packets, and transmitting said packets to 
said packet-switched communications channel; each of said first and 
second apparatus further comprising means receiving said packets from 
said packet-Switched communications channel, extracting said common 
channel signaling data from said packets, and transmitting said 
common channel signaling data via its respective port. 

2. The system of claim 1 wherein the first and second apparatus are 
further connected by an on-demand communications channel; each of 
said first and second apparatus further comprising means testing the 
packet-switched communications channel, and responding.to a failed 
test of the packet-switched communications channel by establishing 
tne on-demand communications channel; the means receiving common 
channel signaling data via t,e respective port of the first and 
second apparatus responsive to the failed test by transmitting said 
encapsulated packets to said on-demand communications channel; the 
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means receiving said packets from said on-demand communications 
channel responsive to the failed test by extracting said common 
channel signaling data from said packets, and transmitting said 
common channel signaling data via the respective ports of said first 
and second apparatus. 

3. The system of claim 2 wherein a failed test of the packet- 
switched communications channel . comprises excessive latency in the 
packet-switched communications channel. 

4. The system of claim 1 wherein the packet-switched communications 
channel is a TCP/IP internet. 

5. The system of claim 2 wherein the on-demand .communications 
channel is ISDN. 

6. The system of claim 1 wherein the common channel signaling 
information is communicated via Message Transfer Part, Level 2 
protocol. 

7. A method for use with a data communications system comprising 
first and second apparatus, each of said first and second apparatus 
having a respective port disposed for sending and receiving common 
channel signaling data for telephone call processing, the first and 
second apparatus connected by a packet-switched communications 
channel, said channel of a type routing messages over an arbitrary 
path comprising hops including a final hop, • said channel of a type in 
which the final hop of a path is not fully known in advance; the 
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„ etho a perform .ithin each apparatus ccprising the steps of 

receiving c»0„ channel ***** — rf = - 
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channel, said method performed within each apparatus further 
eompriaing the steps o £ receiving said packets from said packet- 

=1 ..vtracting said common channel 
switched communications channel, extracting 

.4.1 rackets, and transmitting said common 
signaling data from said packets, 

channel signaling data via the respective port. 

The method of claim 7 wherein the first and second apparatus are 
further connected by an on-demand conations channel; said method 
further comprising the steps of testing the packet-switched 

a failed test of the packet- 
communications- channel, responding to a failed 

, Kw establishing the on-demand 
switched communications channel by establish g 

• H»™ e i. receiving common channel signaling data via 

communications channel, receiving 

the respects port of the first and second apparatus and 
transmitting said encapsulated packet, to ..id on-demand 
COI «u„icatio»s channel receiving said packets fro* said on-demand 
^cations channel and extracting said cc-on channel signed, 
d ,t, fro., said packets, and transmitting said common ch»».l 
signaling data via the respective ports of said first and second 
apparatus . 

9 a data convocations system comprising first and second 
app ar.tus at distant physical locations, said fixst and second 

_ « ^maYi a wide-area network having 
apparatus communicatively coupled through a wia 

a wide-area-network message protocol; 
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each of said first and second apparatus comprising a port sending and 
receiving common channel signaling messages, each of said first and 
second apparatus further comprising means for encapsulating said 
common channel signaling messages within messages conforming to said 
wide-area-network protocol, and means for unencapsulating said common 
channel signaling messages from within messages received from said 
wide-area network; 

each of said first and second apparatus further comprising a routing 
table defining destinations for said common channel signaling 
messages depending on the contents thereof, and computational means 
routing common channel signaling messages among said first and second 
apparatus as determined by said routing table; 

each of said first and second apparatus further comprising means 
responsive to received messages for updating the respective routing 
table.. 

10. The system of claim 9 wherein each of said first and second 
apparatus further comprises cryptographic means encrypting messages 
communicated to said wide-area network and decrypting messages 
communicated from said wide-area network. 

11. The system of claim 9 wherein each said port sending and 
receiving common channel signaling messages is a synchronous port, 
and wherein said wide-area network is a packet switched network. 

12 . The system of claim 11 wherein said wide-area network is an 
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internet . 



13. A method for use with a data communications system comprising 
first and second apparatus at distant physical locations, said first 
and second apparatus communicatively coupled through a wide-area 
network having a wide-area-network message protocol; each of said 
first and second apparatus comprising first and second ports sending 
and receiving common channel signaling messages, each of said first 
and second apparatus further comprising a routing table defining 
destinations for said common channel signaling messages depending on 
the contents thereof; said method comprising the steps of: 

receiving an update message via said wide-area network and updating 
said routing table in response thereto; 

receiving a first common channel signaling message at said first 
apparatus at its first port; 

selecting said second port responsive to said routing table and 
responsive to contents of said first message- 
transmitting said first message at said second port. 

14. A method for use with a data communications system comprising 
first and second apparatus at distant physical locations, said first 
and second apparatus communicatively coupled through a wide-area 
network having a wide^area-network message protocol; each of said 
first and second apparatus comprising a respective port sending and 
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receiving common channel signaling messages, each of said first and 
second apparatus further comprising a routing table defining 
destinations for said common channel signaling messages depending on 
the contents thereof; said method comprising the steps of: 

receiving an update message via said wide-area network and updating 
said routing table in response thereto; 

receiving a first common channel signaling message at said first 
apparatus at its respective port; 

selecting said wide-area network responsive to said respective 
routing table and responsive to contents of said first message; 

encapsulating said first message in a second message of said wide- 
area-network message protocol; and 

transmitting said first message to said wide-area network. 

15. The method of claim 14 further comprising the steps of: 

receiving said second message at said second apparatus from said 
wide-area network; 

unencapsulating a third message from said second message; 

selecting the respective port of said second apparatus responsive to 
said respective routing table and responsive to contents of said 
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third message; and 

transmitting said third message 
apparatus . 
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to said port of said second 
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IMPROVED SIGNALING SYSTEM FOR TELECOMMUNICATIONS 
BACKGROUND 07 THE INVENTION 

In modern telephone networks, the voice path between a calling party and 
a called party and the signaling path which is used to control call-processing 
(call setup, tear- down, billing, etc.) are distinct. This network architec- 
ture is known as a -Common Channel Signaling- ("CCS") architecture and is com- 
mon throughout the North American Public Switched Telephone Network ( " PSTN" ) 
and other telephone carrier networks worldwide. 

The CCS architecture enables rapid call setup and tear- down as well as 
many advanced services (i.e. Alternate Billing Services. -800' toll-free call- 
ing, intelligent Network services, wireless roaming. Local Number Portabil- 
ity) . in the CCS, telephone switches are connected directly to each other by 
voice tJunks (as in previous architectures) and are also connected by a paral- 
lel network of signaling links, which are point-to-point digital data circuits 
generally operating at 56 kilobits per second or 64 kilobits per second. When 
a telephone call is initiated, messages are sent across the signaling links to 
cause voice trunks to be allocated from switch to switch in the call path. 
Throughout the duration of the call, and at the end of the call, other mes- 
sages are sent back and forth across the signaling links; independently of the 
voice path established between calling and called party over, the separate, 
parallel network of voice trunks. 

Generally, in the CCS architecture, voice switches CSSP'. -Service 
Switching Points- or "Signal Switching Points-) are connected by signaling 
links to specialized packet switches or -Signal Transfer Points- CSTP-s) 
which route signaling messages among themselves and to the SSPs which may be 
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is more than one link from point to point, and physically diverse, meaning 
that the redundant links are never on the same physical facilities at any 
point between the two ends of the circuit (i.e. two links which are 'Physi- 
cally diverse" must never be multiplexed onto the same cable, must never be 
routed through devices which* draw electrical power from the same circuits, 
must not be placed on two separate cables which travel in the same underground 
conduit, nor in any other way be subject to a single physical event which 
might eliminate both links between the two endpoints) . Generally, networks 
are engineered for at least three-way redundancy and physical diversity. This 
involves great expense and effort; and as the underlying physical facilities 
change (i.e. two separate fiber optic cables are replaced by a single .cable 
with a higher capacity) great care must be taken to ensure that redundancy and 
physical diversity are maintained. 

Clearly, a means of automatically providing this redundancy and diversity 
would save great expense and effort, and potentially improve the reliability 
of the PSTN, Furthermore, as the expense and effort of provisioning and main- 
taining redundant and physically diverse signaling links is a major factor 
preventing many smaller carriers (such as small rural telephone companies, 
competitive local exchange carriers ("CLECs), etc.) from adopting the. CCS 
architecture and using it* (instead of older methods) to connect to the PSTN, a 
means of automatically providing this redundancy and diversity would be of 
great utility to such carriers. 

.Where other contemporary network architectures deploy many relatively 
inexpensive/ high-performance packet routers, the CCS signaling network gener- 
. ally deploys a small number of extremely large and complex routers each aggre- 
gating tens or hundreds of signaling links. A consequence of this architec- 
tural decision is that these routers (STPs) are extremely . expensive. While 
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backplane". A typical STP implementation contains multiple front-end proccs- 
f 

sors connected by a dedicated "backplane" message bus or special -purpose net- 
work (multiple buses or networks may be used for fault-tolerance) to one or 
more message routers and control processors. The present invention consists 
of one or more "encapsulating STVs* ("eSTP"c) which each implement all 
required STP functionality. A packet data network using standard packet- 
switched data protocols, rather than a backplane bus or special -purpose net- 
work, connects the encapsulating STPs, and CCS messages are dynamically routed 
across the internal packet data network to an appropriate eSTP for transmis- 
sion to the appropriate next-hop address. The entire group of eSTPs appears 
to be one STP to the CCS network, but on the internal packet data network each 
eSTP operates as an autonomous message router for CCS traffic. Such a "vir- 
tual backplane" STP may be configured minimally as a low-coct, high-perfor- 
mance STP with a limited number of links (a single eSTP unit), as a "tradi- 
tional" STP with redundant "backplanes" and hundreds of links (using many 
eSTPs at the same physical location, with multiple high-speed local area net- 
works such as FDDI or Cigabit Ethernet as the internal data network), or as a 
•virtual STP" , which appears to bo a single STP to the CCS network but which 
is actually at multiple physical locations, with a wide-area network serving 
as the internal packet data network. The flexibility and modularity achieved 

by virtualizing the backplane is thus apparent. 

Certain prior art systems have been described as networks of microcomput- 
ers or minicomputers which perform the STP function in a distributed fashion. 
The present invention far surpasses these prior art systems in generality, 
flexibility, performance, and low cost, because of its fully virtualized 
nature and use of standard, rather than special -purpose, networks and proto- 
cols. Rather than "distributing" the STP function across a network of small 
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w onrt of the STP function. u 2 ;ing a special-purpose 
systems each performing only part of 

fully functional with a 

message-backplane network, the present invention is 

■ v .rhitrarily large number of nodes. Further, the 
single eSTP node or with an arbitrarily larg 

v a ,vniane network enables topolo- 
use of a standard colter data network as a backplane 

■ w -«r «rt -distributed" STP implementations, for exam- 
oien incpneievatole with prior art distn 

• • hich eSTPs of the same CCS node are separated by thou- 
ple configurations m which eSTPs or 

.'„>,„ res message traffic in a general- 
sands of miles. The encapsulation of the CCS 

purpo9 e network protocol .for example. TCP,XP> on one or more general -purpose 
10 „ or wide-area networks .such as an E thernet or a TCP.P — 

-„ , soecial-purpose message-backplane network 
instead of its direct routing onto a special purp 

L t „ _ — t , - — - - - - 

. tho ori( * art systems; while eliminating the need for 
' and functionality) than the prior art -y 

much special-purpose hardware. 

BRIEF DESCRIPTION OF THE DRAWINGS 
FIG . x is a diagram of two CCS nodes connected using the present inven- 
tion; 

PXC. 2 is.a diagram of a Message Transfer. Part signal unit, with consecu- 
tive octets arranged vertically from top to bottom, 

FIG . 3 is a diagram showing physical and logical data connections in the 
preferred embodiment of the invention 

fig. "4 is a functional block diagram showing a second embodiment of 
the invention. 

DETAILED DESCRIPTION OF THE INVENTION 

. we refer initially to Tigure 1 of the drawings. 

ion consists of a pair of Reliable Signaling Link Adapters 102. 
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104 CRSLA's). a intermediate data network 103. and a synchronous serial link 
106. 107 connected to each RSLA (for example, a V.35. DS0. DS1. RS449. Tl. or 
El link) . The RSLAs 102. 104 are hardware /software machines which implement a 
protocol encapsulation/unehcapsulation and optimization (-spoofing") process. 
An arbitrary CCS network node 101, 105 is connected to the synchronous serial 
link connected to each RSLA; to the two CCS network nodes 101. 105. the serial 
links 106, 107. RSLAs 102, 104. and the intermediate data network 103 appear 
to be a single, point-to-point synchronous serial link. 

The communication between the RSLAs 102, 104 is symmetrical; that is. one 
RSLA 102 encapsulates* traffic it receives on its synchronous serial link 106. 
and sends it across the network 103 to the other RSLA 104. which unencapsu- 
lates it and transmits it on its synchronous serial link 107; simultaneously, 
the second RSLA 104 receives traffic on its synchronous serial link 107. 
encapsulates it. sends it across the network 103 to the first RSLA 102. which 
unencapsulates it and transmits it on its synchronous serial link 106. 

Redundancy is provided by fail-over at either RSLA 102. 104 should it 
detect a failure of network connectivity in the intermediate data network 103. 
With connection-oriented network protocols, for example, a failure would be 
detected should the connection close. A failure may also be detected should 
latency in the network rise to unacceptable levels, or should data loss or 
corruption be detected. 

An RSLA 102, 104. should if detect a failure of its connectivity to the 
other RSLA 104. 102 or to the intermediate data network 103 itself, will imme- 
diately attempt to reestablish connectivity. Multiple connectivity methods 
may be configured; for example, should an Ethernet link fail, connectivity 
might be restored via a satellite link. The connectivity methods configured 
are limited only in that they must be supported by the intermediate data net- 
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bv the underlying facilities of the 
Additional redundancy is provxded by the 

- t network 103. For example, in an Internet Protocol ( IP 
mediate data network ^ ^ 

network, network failures are healed by 

reroute traffic using other paths in the network, outers wxthxn « 
diatfi daca netWO rk 103 may also autoptical, activate or ~ 

.-n.it. as required. These methods are 
ti onal or backup network links or cxrcuxts as r ou 

. ^ is the encapsulation of the CCS 
wel l-known to those skilled in the art; xt xs 

1 in the protocol of another network (the intermedxate data 
network protocol in the protoco 

to provide automatic redundancy for 
network 103, which enables their use to provx 

point-to-point CCS links. 

► referring now to Figure 3. 
In the preferred embodiment of the xnventxon. referr 

„ l «in the present-day CCS. Message Transfer Part, 
the link layer CCS protocol (xn the p 

, fc * the Transmission Control Protocol TCP 
t ■> a HTP" , is encapsulated xn the Transn. 
Level 2, Kir I link 302, 

* in TCP. and transmitted across 

col/internet Protocol (-TCP/IP-) network 306 

.« 303 is received, divided into Ixnk layer CCS 
other RSIA 304. the TCP stream 303 xs 

packets, and re- transmitted on a synchronous serial link 30S. 

In a le5 s preferred e_, rather than directly encapsulating the 
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link layer CCS packets in a TCP/IP stream, Generic Route Encapsulation (-GRE-. 
an Internet Standard) may be used. 

in another less .preferred embodiment, User Datagram Protocol (-UDP-. an 
unreliable datagram protocol) encapsulation may be used. 

in still another less preferred embodiment, direct Point to Point Proto- 
col . CPPP") encapsulation may be used. 

In one embodiment, referring now to Figure 1 of the drawings, the encap- 
sulated data sent across the intermediate network 103 between the RSIAs 102, 
104 is encrypted with one or more encryption algorithms; it is decrypted upon 
receipt. Data which does not decrypt correctly is discarded. In another 
embodiment, no encryption or decryption are performed. 

In one embodiment, data encryption is performed explicitly in the course 
of the encapsulation process; for example, data is explicitly encrypted before 

'being submitted to TCP for transmission. In another embodiment, it is per- 
formed implicitly by the network layers underlying the protocol in which the 

•CCS data is encapsulated; for example, the CCS data might be encapsulated in 
GRE, and the.GRE packets might be carried in IP datagrams encrypted using the 
standard IPSEC protocols. 

Referring now to Figures 2 and 3 of the drawings, to meet timing con- 
straints imposed by the architecture of the CCS network, as well as for effi- 
ciency reasons, a protocol optimization or -spoofing" method may be used at 
each synchronous serial link 302, 305; some packets may be discarded or pro- 
cessed locally without ever being encapsulated or transmitted across the data 
network 306. 

The spoofing method is specific to the link-layer protocol in use, as 
well as certain protocol options. The following is a discussion of the spoof- 
ing method used in the preferred embodiment, with the ANSI/Bellcore National 
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3ol/ m has 

301 to receive notification that the serial link on 

- „ „ for this are envisioned. In the first 

failed or restarted; two methods for this 
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method, the failure of the serial link 302 connected to an RSLA 301 causes 
that RSLA 301 whose link 302 has failed to drop the TCP connection 303 to the 
other RSLA 304. It will neither initiate a new TCP connection 303 nor accept 
one initiated by the other .RSLA 304 until the synchronous serial* link 302 is 

restarted and MTP is in alignment. In the second method, a change in link 
status causes transmission of a "link status message" across a second, paral- 
lel TCP connection between the two RSLAs 301, 304; this message gives the cur- 
rent link status (in alignment, out of alignment, carrier, no carrier, etc.). 

Flow Control LSSUs are similarly handled locally, by buffering data at 
the RSLA 301, 304 which has received the Flow Control LSSU. They are not 
encapsulated or sent across the TCP/IP connection 303 to the remote . RSLA 304, 
301. Processor Outage LSSUs are handled by, in one embodiment, sending a mes- 
sage across a second, parallel TCP connection (the same one used in the corre- 
sponding embodiment for Link Alignment LSSUs above) indicating that a proces- 
sor outage has occurred; in a second embodiment the TCP connection 303 is 
dropped, and the RSLA 301, 304 which has received the Processor Outage LSSU 
will neither initiate a new TCP connection 303 nor accept one initiated by the 
remote RSLA 304, 301 until the Processor Outage error condition has been 
cleared. 

Outages of the TCP/IP connection 303 may require LSSUs to be locally gen- 
erated by an RSLA 301, 304, In this case, the RSLA 301, 304 will generate 
Flow Control, Link Alignment, or Processor Outage LSSUs (as appropriate) and 
transmit them on the connected synchronous serial link 302, 305. Message Sig- 
nal Units carry the actual data used at higher levels of the CCS network pro- 
tocol stack (for example. Signaling Connection Control Protocol CSCCP") Unit 
Data ( "UDT" ) , Integrated Services Digital Network User Part CISUP^ or "ISD- 
NUP"), or Telephony User Part ("TUP") messages) 206. Message Signal Units are 
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they are replaced with zero values. The FIB 204 and BIB 202 are managed 
locally at each RSLA 301, 304 in accordance with the MTP protocol; that is, 
each signal unit transmitted by a RSLA 301. 304 on its connected synchronous 
serial link 302, 305 will have the current FIB 204 and BIB 202 values (binary 
■1« or -0" depending on link state) inserted as its FIB 204 and BIB 202. 

It should be evident to one skilled in the art that the above procedures 
are roughly equivalent to an implementation of MTP for a hybrid STP with one 
synchronous . serial link and one TCP encapsulated CCS link. In fact, it is 
envisioned that the RSLA 102. 104 may function in the network as one or more 
STPB , in which case the MTP protocol will not be spoofed, rather, the pair of 
KS^ 102. 104 will appear to be one or more STPs. instead of a mere syn- 
chronous serial link. One noteworthy difference between the spoofing method 
gi ven above and the embodiment in which the RSLAs 102. 104 simply appear to 
the connected CCS network nodes 101. 105 to be one or more STPs is related to 
the handling of Signaling Link Selection (-»->. while an STP must perform 
and modify the SLS value in MSUs it handles, the RSLA 301, 304 does not 
.nodify the SLS of MSUs when using the spoofing method given above; to do so 
WO uld cause incorrect emulation of a point-to-point serial link, creating the 
appearance that at least one additional CCS network node had been inserted in 
the message path. 

in an alternative embodiment of the invention, what is provided is a 
machine for routing Message Transfer Part PMTP") or substantially 
similar CCS messages; it is composed of hardware and software parts. 
The principle components of the invention are one or more eSTPs and 
one or more packet data networks, such as ethernet or FDDI networks. 
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► k„ several internal sub- components ; additionally. 
Each of these components has several mi. 
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age . random-access memory, a perioral bus. one or more interfaces for con- 
nection to one or .ore pactet- switched data network such a. Ethernet. ATM, or 

^ interfaces for connection to synchronous 
FODI interlace cards, one or mote interface 

« aB ». rouci M -taoIe »_« sofc- .."war. for perform, « 
.„o tol T"ie Tr.nsLCions- and ^ — «— «-»-■ - «" 
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ti o„ai standard hardware - — »» — " * 

runnin, a »Ui t « U .. operatin, »«- or ' »" 1 " ~ 
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cabling), for example Cisco Systems model 3620 routers 

-i »«5 TEEE 802.3 Ethernet, ATM, 

switches, and one or more nC.work protocols such as IEEE 
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Transmission Control Protocol CTCP'K Generic Route Encapsulation ( "GRE" ) . 
IP, or Open Systems Interconnect ("OSI"). In the preferred embodiment, these 
network protocols support a multicast mode, in which a packet may be addressed 
co a subset of the nodes (e.g. eSTPs or routers) connected to the network 
without having to be transmitted once per node. In a less preferred embodi- 
ment, the protocols support at least a broadcast mode, in which a packet may 
be addressed to all nodes connected to the network without having to be trans- 
mitted once per node. In a still less preferred embodiment, the protocols of 
the data network support neither a multicast nor a broadcast mode. 

The invention is activated when a CCS message (typically, a Message 
Transfer Part CMTP") Message Signal Unit CMSU")) is received on a syn- 
chronous serial link of an eSTP. The message is passed to the message routing 
software. The message routing software first compares the destination point 
code ("DPC* , the CCS terminology for a destination network address) of the 
message to the signaling point code or point codes of the invention itself. 

If the DPC of the message initially received on the synchronous serial 
link is a point code of the invention (that is. it matches a CCS address 
(•point code-) assigned to the -virtual backplane STP' itself) the message is 
either a message indicating exceptional conditions, or requires Global Title 
Translation {"GTT" ) . a form of network address translation. The GTT and 
exceptional conditions software components of the eSTP are described at the 
end of the description of normal message handling procedures (that is. proce- 
dures for messages whose DPC is not that of the STP itself). 

If the DPC of the message does not match a CCS point code assigned to the 
invention, the message routing software searches for the DPC in a routing 
table, for example a hash table, LC trie, or radix trie. In the preferred 
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^-l link thus completing message routing 
transmitted on that synchronous serxal Ixnk. 

f . on If the output of the search is the address of 
and deactivating the invention. If the ou p 

the r eSTP the message is encapsulated in the protocol in use on the xnter- 

nai datn network (that i-. tno 

is encrypted or otherwise 
other eSTP. in — embodiment, the message xs encryp 

^^mnressed) before transmission; in 
rev.r.ibl, transform (for W— 4 ' 

— *»• «■■«— ^ 

_ h« the data network in accordance 

The encapsulated message is handled by the 

ni. Ethernet frames may be switched based on IEEE 
with its protocol (for example. Ethernet 

v. ■ i-rh or IP Packets may be routed by an IP 
802.3 address by a network switch, or P 

a the eSTP whose address was the output of the 
router) and thereby delivered to the eSTP who 

ch That eSTP receives the encapsulated message and 
routing-table search. That cbir 

a »nv rrversible transformation as dis- 
perses the encapsulation process and any , 

eclated in any other network pro- 
cussed above .yielding a CCS message, unen.apsulated 

, almt to thp originally received message 
toeol. exactly or substantially equivalent to 

. it in the same manner as the 

which activated the invention, and then handles xt 

„ ha t i3 the eSTP which received it on a 
£i rst eSTP to handle the message (that x-. 

..1 interface, , the message is received on the internal packet 
synchronous serxal interface) c ,.„.„* the 

• , rface the DPC is examined and compared to those of the 
data network interface, the on. 
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invention itself, then luotad-up in the routing table; the message is disposed 
of as indicated in the routing table. In a preferred embodiment, messages are 
never retransmitted on the same interface on which they arrived; that is. mes- 
sages received on a synchronous serial link are never Retransmitted on the 
same synchronous serial link, and messages received on an interface to an 
internal packet data network are never re-encapsulated and retransmitted on 
that same interface to that same internal packet data network; if this is the 
action indicated by the routing table search, the message is simply discarded, 
in another embodiment, this special treatment is not applied. In one embodi- 
ment, the DPC of the message received from an -internal packet data network is 
not compared to those of the invention itself, and the message is not examined 
to see whether or not Global Title Translation is required, because these 
seeps would be redundant, having been performed by the initial eSTP to receive 
the message on a synchronous serial interface. In another embodiment <as 
described earlier in this paragraph, these steps are performed and. after any 
message received on an internal data network is unencapsulated and any 
reversible transformation is reversed, message handling is exactly as it would 
be had the message been received on a synchronous serial link. 

in certain CCS .signaling systems (for example, in the AN SI /Bellcore Sig- 
naling System number Seven ( * SS7 " , as well as other closely related signaling 
systems, a field is present in the KTP header known as the Signaling Link 
Selection (-SLS-) field. When receiving such a CCS message, requirements for 
these CCS signaling systems specify that the value of the SLS field is to be 
used to select between multiple signaling links with the same destination, if 
such multiple links are present. The OS value is to be u.ed to choo-c the 
synchronous serial link to retransmit the message upon, modified in the manner 
specified in the standard .for example, the Bellcore GR-246-CORE standard 
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specifies that the content., of the field ore to be rotated bitwise), and this 
edified value is to be used (replacing the original field value in the mes- 
sage as it was received) in the message which is ultimately transmitted on the 
appropriate synchronous «orial link. When such SLS requirements apply, the 
invention may apply various methods in order to conform. In one embodiment, 
there may be multiple copies of the routing table, one per SLS value. In an 
alternate embodiment, the SLS may be used to select among multiple values 
returned by the routing table lookup. In another embodiment, the SLS may be 
treated as part of the DPC. for example by appending it to the DPC after the 
least significant bit of the address. In yet another embodiment, the internal 
packet data network addresses stored in the routing table may bo multicast 
addresses, and packets may be multicast to several eSTPs. being processed only 
by the eSTP with the attached serial link corresponding to the correct SLS " 
value, in still another embodiment, all links to a particular destination may 
be aggregated on one or more eSTPs (thereby using unicast or multicast 
addressing, modes on the internal packet data network,, which will receive the 
packet and then select the appropriate link accordingly. In one more embodi- 
men t. the SLS value may be i C nored. Regardless of the embodiment used to 
select an eSTP or link to whi,h to transmit the message based upon the origi- 
nal SLS value, the SLS value is always modified (for example, by the Bellcore- 
specified bitwise rotation over five bits, by the final eSTP to handle the 
message, that is. by the eSTP which finally transmits it to another CCS node 
on a synchronous serial link. 

It is possible to thin, of the STP formed by the eSTPs as a 'cluster- of 
eSTPs. each of which can independently route CCS messages, but which share one 
or more CCS point codes (also referred to as "signaling point codes- and. in 
the case of codes assigned to multiple nodes, -alias point codes", and act as 
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one node to the CCS network. It is, of course, also possible to configure a 
sot of eSTPs in multiple clusters, with multiple CCS point codes, so that they 
will appear to be multiple nodes (multiple, separate STPs to the CCS network. 
In this case message routing is as above, except that an "internal data net- 
work" route for a message may in send the encapsulated message to an eSTP 
which has a different signaling point code or, in the "cluster - terminol- 
ogy, which is "part of a different cluster". This distinction is important to 
understand because of xhe mechanisms by which routing and Global Title Trans- 
lation CGTT") table updates occur. While multiple eSTPs on the same internal 
packet data network may exchange encapsulated CCS traffic as if they were part 
oE the same CCS node (that is, CCS nodon which implement the invention may 
exchange traffic .*4cro!:n thn "internal pnekotr dnfcn network" nn well as across 
the traditional synchronous serial links) such eSTPs share their routing table 
and GTT tables only with eSTPs which are in the same "cluster" or CCS node as 
themselves, that is, only those eSTPs which share their same CCS signaling 
point codes. It is important to understand that' multiple independent 
instances of the invention may share a CCS "alias point code"? a "cluster" of 
eSTPs implementing one instance of the invention must share all assigned point 
codes, not only alias point codes, and mere sharing of an alias point code 
does not mean that two eSTPs are in the same cluster. 

. Global Title Translation, in CCS, is a process in which "generic - or non- 
specf ic addrcr.ses may be used in CCS messages to address packets to services 
for which the DPC is unknown by the message originator. The message is sent 
by the originator to an STP, with a flag in the message indicating that GTT is 
required, and ancillary message datn which will be used by the GTT- per forming 
STP to determine, the. specific destination address for the message. The inven- 
tion implements GTT, with enhancements over the common static-table 
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implementation used by prior art STPs. 
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messages requiring the :\nme global title translation. Message routing (or the 
generation and routing of an error message) is the same for this embodiment as 
for the embodiment in which GTT is performed from a table local to each eSTP. 
In this embodiment, clearly DNS servers containing the GTT data are required. 
In one embodiment, every cSTP is a DNS server, containing all the required GTT 
data; two or more eSTPs are designated (for example, manually or by election 
using a broadcast or multicast group on the internal data network) as the mas- 
ter DNS servers, and the other eSTPs .use normal DNS procedures to synchronize 
to them. In another embodiment, a multicast group is used to elect multiple 
eSTPs to be DNS servers, and all other eSTPs cache data only. Should one of 
the DNS server eSTPs fail to respond to DNS queries, a new election is per- 
formed, with the appropriate data transferred by normal DNS methods from one 
or more of the surviving DNS servers. It is envisioned that in still another 
embodiment, an automatic procedure would distribute distinct data at each 
level of the hierarchy to at least three eSTPs per DNS table, and dynamically 
construct the top-of -hierarchy DNS "zone file*, which would be resident in 
every eSTP; in thin embodiment nn automatic equalization of query load between 
eSTPs in a cluster can be a-.-hievcd, without the necessity of providing each 
eSTP with a full copy of the CH 1 data. 

The selection of a route for a particular CCS message, as discussed ear- 
lier, is performed by lookup in a table or other data structure, such as an 
LC-trie, radix trie, or hash. The methods for performing such a lookup are 
specific to each particular ilate structure and are well-known to those skilled 
in the art. Similarly, insertion of particular routes in .the routing table 
data structures is specific to each type of data structure which might be 
used, and for each type is wr:ll-known to those skilled in the art. The gener- 
ation and distribution nf data to insert in (or remove from) the routing table 
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addresses) ; this may require slight modification to an existing standard rout- 
ing protocol to render it suitable for use with the invention. 

As is common with routers for other network protocols, routing data 
received from the routing protocol may be filtered,- modified, or augmented by 
.locally maintained routing data (for example, -static" routes) before it is 
used to populate the routing table data structure used to route CCS messages. 
A typical algorithm in for an nSTP to ndvertise its own neighbor nodes and 
networks to the other eSTPs (for example, using OSPF over a multicast group on 
the internal data network), receive advertisements sent by the other eSTPs. 
reconcile those other eSTPs data with its own data, including some set of 
unadvertiscd static routes or other local rules for modification, then use 
that modified data to rcpopulate the routing table data structure. The repop- 
ulation may be whole or partial; that is. the entire data structure may be 
replaced by a new data structure containing the new data, or individual 
entries may be added, deleted, or modified to achieve the same result. 

The final component of the invention is software for handling CCS mes- 
sages which indicate exceptional conditions. These messages may be messages 
relating to error or restart conditions on a particular synchronous serial 
link (for example. MTP Link Status Signal Units,, or notification merges 
relating to the state of other CCS network nodes or their links (for example. 
„TP Network Management ( "MTP-NM" ) messages) or other messages indicating 
exceptional conditions. Upon receipt of such a message, it is forwarded to a 
software task in the local eSTP which processes such messages. That software 
task will first cause local eSTP behaviour to conform to CCS requirements for 
the exceptional. message in question (tor example, by initiating link restart 
procedures, by shutting down the link in question, or by removing a remote CCS 
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• .^rv eSTP) retransmits the message on the 
require routing table changes in every eSTP) 

v nr^ferably as a multicast or broad- 
appropriate internal packet data network, preferably 

In a preferred embodiment, certain particularly common or 
cast message. In a preterit 

change, over imd Change Back) may not bu 
important messages .for example. Change 

transmitted using the non-1 cc^ulot.on for CCS — 

fitted using another protocol, such as the dynamic 
cause changes to data transmitted u-xng 

routing protocol in use. if any. 

Turning now to Fig. 4, what is shown is a functional block 
diagram of an alternative embodiment of the invention. Vo.ce 
switches or SSPs 400, 401 are communicatively coupled via signaling 
links 402, 403 with eSTPs 405, 406. Sach eSTP may be coupled via 

...,...,.,1 ssPs. omitted for clarity 
additional signaling links to additional SSPs, mi 

b.«?tp is coupled via respective 
from Fig. 4. In addition, each eSTP is co p 

■, Ann 409 to a wide-area network 408, 
communications channels 407, 409 to a wi 

tyP ically an internet. The wide-area network 408 may preferably be a 
high-cuality-of-service internet or *ay less preferably be the 
Xnternet. Dimension line 410 represents the large physical 
seP aration that may well obtain between any'two eSTPs 405, 406. It 

. . ^ «..«. in an exemplary embodiment there will be 
should be appreciated that in an exempx y 

numerous additional eSTPs, omi.ted for clarity in fig- 4. 

• * view of an arbitrarily selected 
Importantly, fro. the point of vie. or an 

SSP ,00, 401 it. CCS conniptions .re indistinoulshabl. fro. those 
uh ieh would ta*e place .ere the SSP connected to a prior-art STP. 
statin, this differently, two SSPs 400. 40! will cos-uni«t. and 
action »he„ connected as shown in Fio. 4 Just as if they were 
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connected to a single STP taking the place of virtual boundary 404. 
In this way, the eSTPs 405, 406 and wide-area network 408 may be said 
to comprise a virtual STP 404. 

The present invention has been described with respect to several varia 
tions of possible embodiments which are not meant to and should not . be con 
strued to limit the invention. 
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CLAIMS 



1. A data communications system comprising first and second 
apparatus, each of said first and second apparatus having a 
respective port disposed for sending and receiving common channel 
signaling data for telephone call processing, the first and second 
apparatus connected by a packet-switched communications channel, said 
channel of a type routing messages over an arbitrary path comprising 
hops including a final hop, said channel of a type in which the final 
hop of a path is not fully known in advance; each of said first and 
second apparatus further comprising means receiving common channel 
signaling data via its respective port, encapsulating said common 
channel signaling data in packets, and transmitting said packets to 
said packet-switched communications channel; each of said first and 
second apparatus further comprising means receiving said packets from 
said packet-switched communications channel, extracting said common 
channel signaling data from said packets, and transmitting said 
common channel signaling data via its respective port. 

2. The system of claim 1 wherein the first and second apparatus are 
further connected by an on-demand communications channel; each of 
said first and second apparatus further, comprising means testing the 
packet-switched communications channel, and responding to a failed 
test of the packet-switched communications channel by establishing 
the on-demand communications channel; the means receiving common 
channel signaling data via t le respective port of the first and 
second apparatus responsive to the failed test by transmitting said 
encapsulated packets to said on-demand communications channel; the 
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means receiving said packets from said on-demand communications 
channel responsive to the failed test by extracting said common 
channel signaling data from said packets, and transmitting said 
common channel signaling data via the respective ports of said first 
and second apparatus. 

3. The system of claim 2 wherein a failed test of the packet- 
switched communications channel comprises excessive latency in the 
packet-switched communications channel. 

4. The system of claim 1 wherein the packet-switched communications 
channel is a TCP/IP internet. 

5. The system of claim 2 wherein the on-demand communications 
channel is ISDN. 

6. The system of claim 1 wherein the common channel signaling 
information is communicated via Message Transfer Part, Level 2 
protocol. 

7. A method for use with a data communications system comprising 
first and second apparatus, each of said first and second apparatus 
having a respective port disposed for sending and receiving common 
channel signaling data for telephone call processing, the first and* 
second apparatus connected by a packet-switched communications 
channel, said channel of a type routing messages over an arbitrary 
path comprising hops including a final hop, said channel of a type in 
which the final hop of a path is not fully known in advance; the 
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method performed within each apparatus comprising the steps of 
receiving common channel signaling data via the respective port, 
encapsulating said common channel signaling data in packets, and 
transmitting said packets to said packet-switched communications 
channel; said method performed within each apparatus further 
comprising the steps of receiving said packets from said packet- 
switched communications channel, extracting said common channel 
signaling data from said packets, and transmitting said common 
channel signaling data via the respective port. 

8. The method of claim 7 wherein the first and second apparatus are 
further connected by an on-demand communications channel; said method 
further comprising the steps of testing the packet-switched 
communications channel, responding to a failed test of the packet- 
switched communications channel by establishing the on-demand 
communications channel; receiving common channel signaling data via 
the respective port of the first and second apparatus and 
transmitting said encapsulated packets to said on-demand 
communications channel; receiving said packets from said on-demand 
communications channel and extracting said common channel signaling 
data from said packets, and transmitting said common channel 
signaling data via the respective ports of said first and second 
apparatus . 

.9. A data communications system comprising first and second 
apparatus at distant physical locations, said first and second 
apparatus communicatively coupled through a wide-area network having 
a wide-area-network message protocol; 
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each of said first and second apparatus comprising a port sending and 
receiving common channel signaling messages, each of said first and 
second apparatus further comprising means for encapsulating said 
common channel signaling messages within messages conforming to said 
wide-area-network protocol, and means for unencapsulating said common 
channel signaling messages from within messages received from said 
wide-area network; 

each of said first and second apparatus further comprising a routing 
table defining destinations for said common channel signaling 
messages depending on the contents thereof, and computational means 
routing common channel signaling messages among said first and second 
apparatus as determined by said routing table; 

each of said first and second apparatus further comprising means 
responsive to received messages for updating the respective routing 
table. 

10- The system of claim 9 wherein each of said first and second 
apparatus further comprises cryptographic means encrypting messages 
communicated to said wide-area network and decrypting messages 
communicated from said wide-area network. 

11. The system of claim 9 wherein each said port sending and 
receiving common channel signaling messages is a synchronous port, 
and wherein said wide-area network is a packet switched network. 

12. The system of claim 11 wherein said wide-area network is an 
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13. A method for use with a data communications system comprising 
first and second apparatus at distant physical locations, said first 
and second apparatus communicatively coupled through a wide-area 
network having a wide-area-network message protocol; each of said 
first and second apparatus comprising first and second ports sending 
and receiving common channel signaling messages, each of said first 
and second apparatus further comprising a routing table defining 
destinations for said common channel signaling messages depending on 
the contents thereof? said method comprising the steps of: 

receiving an update message via said wide-area network and updating 
said routing table in response thereto; 

receiving a first common channel signaling message at said first 
apparatus at its first port; 

selecting said second port responsive to said routing table and 
responsive to contents of said first message; 

transmitting said first message at said second port. 

14 . A method for use with a data communications system comprising 
first and second apparatus at distant physical locations, said first 
and second apparatus communicatively coupled through a wide-area 
network having a wide-area-network message protocol; each of said 
first and second apparatus comprising a respective port sending and 
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receiving common channel signaling messages, each of said first and 
second apparatus further comprising a routing table defining 
destinations for said common channel signaling messages depending on 
the contents thereof; said method comprising the steps of: 

receiving an update message via said wide-area network and updating 
said routing table in response thereto; 

receiving a first common channel signaling message at said first 
apparatus at its respective port; 

selecting said wide-area network responsive to said respective 
routing table and responsive to contents of said first message; 

encapsulating said first message in a second message of said wide- 
area-network message protocol; and 

transmitting said first message to said wide-area network. 

15. The method of claim 14 further comprising the steps of: 

receiving said second message at said second apparatus from said 
wide-area network; 

unencapsulating a third message from said second message; 

selecting the respective port of said second apparatus responsive to 
said respective routing table and responsive to contents of said 
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third message; and 

transmitting said third message 
apparatus . 
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said port of said second 
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